The Fourier transform of the Hadamard transform: Multifractals, Sequences and Quantum Chaos
نویسندگان
چکیده
We introduce a class of functions that limit to multifractal measures and which arise when one takes the Fourier transform of the Hadamard transform. This introduces generalizations of the Fourier transform of the well-studied and ubiquitous Thue-Morse sequence, and introduces also generalizations to other intriguing sequences. We show their relevance to quantum chaos, by displaying quantum eigenfunctions of the quantum bakers map that are approximated well by such measures, thereby extending our recent work where we pointed to the existence of “Thue-Morse” states. Keywords—Fourier transform. Hadamard transform. Multifractals. Sequences. Quantum chaos. Eigenfunctions.
منابع مشابه
The Role of Super-Fast Transforms in Speeding Up Quantum Computations
We present the role that spectral methods play in the development of the most impressive quantum algorithms, such as the polynomial time number factoring algorithm by Shor. While the fast transform algorithms reduce the number of operations needed in obtaining the transforms from O(2) to O(n2), quantum transforms are in comparison super-fast. The Quantum Fourier Transform can be performed in O(...
متن کاملQuantum computing and a unified approach to fast unitary transforms
A quantum computer directly manipulates information stored in the state of quantum mechanical systems. The available operations have many attractive features but also underly severe restrictions, which complicate the design of quantum algorithms. We present a divide-and-conquer approach to the design of various quantum algorithms. The class of algorithm includes many transforms which are well-k...
متن کاملSome Possibility and Impossibility Results related to Discrete Fourier type transforms in Quantum Information
Very recently the most general ensemble of qubits are identified using the notion of linearity; any of these qubits gets accepted by a Hadamard gate to generate the equal superposition of the qubit and its orthogonal. Towards more generalization, we investigate the possibility and impossibility results related to Discrete Fourier Transform (DFT) type of operations for a more general set up of q...
متن کاملPermutation Equivalence Classes of Kronecker Products of Unitary Fourier Matrices
Kronecker products of unitary Fourier matrices play important role in solving multilevel circulant systems by a multidimensional Fast Fourier Transform. They are also special cases of complex Hadamard (Zeilinger) matrices arising in many problems of mathematics and thoretical physics. The main result of the paper is splitting the set of all kronecker products of unitary Fourier matrices into pe...
متن کاملEfficient Quantum Transforms
Quantum mechanics requires the operation of quantum computers to be unitary, and thus makes it important to have general techniques for developing fast quantum algorithms for computing unitary transforms. A quantum routine for computing a generalized Kronecker product is given. Applications include re-development of the networks for computing the Walsh-Hadamard and the quantum Fourier transform...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005